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Abstract. We prove that, for fixed N there exist only finitely 
many embeddings of Q-factorial toric varieties X into that are 
induced by a complete linear system. The proof is based on a com- 
binatorial result that for fixed nonnegative integers d and N, there 
are only finitely many smooth <i-polytopes with TV lattice points. 
The argument is turned into an algorithm to classify smooth 3- 
polytopes with < 12 lattice points. 



1. Introduction 

The present note has two target audiences: combinatorialists and al- 
gebraic geometers. We give combinatorial proofs of results motivated 
by the algebraic geometry of toric varieties. We provide two introduc- 
tions with statements of the main results in the language of divisors on 
toric manifolds on the one hand, and in the language of lattice poly- 
topes on the other. In Section El we collect the relevant entries from 
the dictionary translating between the two worlds. In Section [3] we 
prove our theorems, and in Section H] we report on first classification 
results. 

1.1. Introduction (for algebraic geometers). The purpose of this 
note is to show that there are very few embeddings of Q-factorial toric 
varieties^ into projective space that are induced by a complete linear 
series. 

Theorem 1. Let N be a nonnegative integer. Then there exist only 
finitely many embeddings of Q-factorial toric varieties X into ¥ N that 
are induced by a complete linear series. 

Note however, that every Hirzebruch surface F a admits an embedding 
into P 5 (see Example ITT)) . so we cannot omit the hypothesis that the 
embedding is induced by a complete linear series. Moreover, for non-Q- 
factorial toric varieties the embedding dimension does not even bound 
the degree, see Example ITol 
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1 A11 toric varieties appearing in this paper are normal by construction. 
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Using Oda's classification of smooth 3- dimensional toric varieties 
that are minimal with respect to equivariant blow ups, we classify 
all 3-dimensional embeddings of smooth toric varieties into P- 11 us- 
ing a complete linear series. In the appendix we present the complete 
list of the corresponding 3-polytopes with < 12 lattice points up to 
equivalence (see Definition [3]). 

One possible application of this classification is a long standing open 
question by Oda |Oda08] whether every embedding of a smooth toric 
variety that is induced by a complete linear series is projectively nor- 
mal. If we require our embedding to be projectively normal, then 
standard arguments from algebraic enumerative combinatorics imply 
finiteness (see Remark |T3j) . 

There is an entire hierarchy of successively stronger conjectures con- 
cerning embeddings of smooth projective toric varieties which are open 
even in dimension 3, (compare |MFO07l p. 2313]). The principal ob- 
stacle to theoretical progress on Oda's question and the related con- 
jectures is a serious lack of well understood examples. Recently Gube- 
ladze |Gub09] has shown that any lattice polytope with sufficiently 
long edges (depending on the dimension) gives rise to a projectively 
normal embedding. In view of this result, if there exists a counterex- 
ample, it is more likely to be a small polytope. Yet, all polytopes in 
our classification up to 12 lattice points satisfy the even strongest of 
these conjectures (see Corollary \2^i . 

1.2. Introduction (for polytope people). The purpose of this note 
is to show that there are very few lattice polytopes with a unimodular 
normal fan. More generally, we prove the following. 

Theorem 2. Let N be a nonnegative integer, and let T be a finite 
family of rational cones. Then there are only finitely many lattice poly- 
topes with N + 1 lattice points all whose normal cones are integrally 
equivalent to cones belonging to J 7 . 

In this theorem it would not be enough to fix the combinatorial 
type of the polytope (see Examples [15] & [16]). The relevance of this 
result in algebraic geometry stems from the fact that a lattice polytope 
corresponds to an ample line bundle on a projective toric variety (see 
Section [2]). 

Oda classified 3-dimensional unimodular fans with < 8 rays that are 
minimal with respect to stellar subdivisions. Based on this classifica- 
tion, we classify all 3-dimensional polytopes with unimodular normal 
fan and < 12 lattice points up to equivalence (see Definition [3]) . They 
are listed in the appendix. 

One possible application of this classification is a long standing open 
question by Oda |Oda08] whether every polytope P with a unimodu- 
lar normal fan is integrally closed: for k G Z> 2 every lattice point in 
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the dilation kP should be the sum of k lattice points in P. If we re- 
quire P to be integrally closed, then standard arguments from algebraic 
enumerative combinatorics imply fmiteness (see Remark [T4"j) . 

There is an entire hierarchy of successively stronger conjectures con- 
cerning polytopes with unimodular normal fan which are open, even in 
dimension 3. (Compare |MFO07[ p. 2313].) The principal obstacle to 
theoretical progress on Oda's question and the related conjectures is a 
serious lack of well understood examples. Recently Gubeladze [Gub09j 
has shown that any lattice polytope with sufficiently long edges (de- 
pending on the dimension) is integrally closed. In view of this result, if 
there exists a counterexample, it is more likely to be a small polytope. 
Yet, all polytopes in our classification up to 12 lattice points satisfy 
the even strongest of these conjectures (see Theorem |2"31 . 



Related Results. Let us briefly give an overview over related classifi- 
cation results. Most of them concern toric Fano varieties. In this case, 
the primitive ray generators of the corresponding fans form the ver- 
tices of a convex polytope. In dimension two, Q-Gorenstein toric Fano 
surfaces are known up to Gorenstein index 17 [K KN10] . In dimension 
three, the finite list of canonical toric Fano varieties was obtained by 
A. Kasprzyk |Kas06j . We refer the interested reader to the Graded 
Ring Database grd b . lboro . ac . uk] for these and other classification 
results. Gorenstein toric Fano varieties, corresponding to so-called re- 
flexive polytopes |Bat94j . are completely classified up to dimension four 
|KS98| IKSOO] . Toric Fano manifolds are classified up to dimension 8 
|Bat991 ISatnni IKN091 |0brO7] ; recently, B. Lorenz computed dimen- 
sion 9. Smooth reflexive polytopes up to dimension 9 can be found in 
the data base at |www . p olymake Tde] Higher-dimensional classification 
results of toric varieties are only known in two cases: in the Gorenstein 
Fano case under strong symmetry assumptions |VK85t IEwa96[ IM106] 
or if the Picard number of a toric manifold is at most 3, i.e., the d- 
dimensional fan has at most d + 3 rays, in which case the variety is 
automatically projective |KS91[ IBat91j . 
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2. Polarized toric varieties and lattice polytopes. 

In this section we introduce notation and recall some basic facts 
about toric varieties. For more details we refer to |CLS10[ §2.3] or [Ful93j 
Section 3.4]. 

2.1. Line bundles and polytopes. Let k be an arbitrary field. Let 
N = 7h d be a lattice, and let S be a fan of dimension d in iVjg : = 
N (8)2 R. Let X = X(E) be the associated toric variety, a normal 
equivariant compactification of the algebraic torus T = (k*) d . The 
lattice M = Hom(iV, Z) is naturally isomorphic to the character lattice 
of T. Assume that X is projective, and let £ be an ample line bundle on 
X. The polarized toric variety (X, C) corresponds to a lattice polytope 
PCM <g) z R of dimension d such that the normal fan to P is equal to 
S. Moreover, we have an isomorphism 

tf°(X,£)= A; X «, 

where x" : ^ — >• fc*, (ii, . . . , to) H- 1" 1 ■ ■ • t^ d is the character correspond- 
ing to u G M. A linear series W C H°(X,C) induces a rational map 
X — » P(W / ), which is equivariant if and only if W is torus invariant, 
that is, W = ©ues^x" f° r some S C Pf]M. Enumerating the elements 
in S 1 , the induced map is given by x t— > [x Ul {x) : • • ■ : x" dimVK (x)]. Note 
that the map is induced by a complete linear series W if and only if 
W = H°(X,C), that is, S = P n M. See jCLSlOl §6]. The degree 
of this map turns out to be the normalized volume of P - the volume 
measured in volumes of unimodular simplices. 



Uq U\ 




Figure 1: The Segre embedding Figure 2: The Veronese em- 
P 1 x P 1 ^ P 3 via 0(1, 1) bedding P 2 m> P 5 via 0(2) 

For a subset S of R d , let aff(S) denote the affine span of S. 

Definition 3. We say that two lattice polytopes P C R d and P' C 
R d are integrally equivalent if there is a lattice preserving affine map 
aff P ->■ aff P' that maps Z d n aff P bijectively to Z d ' n aff P' and P to 
P'. 

Up to this lattice equivalence, we can always assume that our poly- 
tope P is full dimensional. Moreover, if P and P' are equivalent, and 
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if (X, C) and (X', £') are the corresponding polarized toric varieties, 
then there exists a torus equivariant isomorphism 0: X — > X' such 
that <p*£ = C. 

2.2. Singularities and cones. Let C be an ample line bundle on the 
toric variety X(E) with corresponding lattice polytope P. Then X(S) 
is covered by torus invariant affine pieces U u which correspond to the 
vertices u of P. For a vertex u of P, let T U P = cone(u' — u \ u' £ P) 
be the tangent cone to P at u. It is dual to the normal cone o~(P,u) 
of P at u. The semigroup T U P fl M is finitely generated. The unique 
minimal set of generators Hilb (T U P) for this semigroup is called the 
Hilbert basis of the cone |CLS10[ Proposition 1.2.22]. The coordinate 
ring of the affine variety U u is the semigroup ring k[U u ] = k[T u PC\M]. 

The line bundle £ is called very ample if its global sections induce 
an embedding into projective space. The combinatorial condition for 
C to be very ample is that for every vertex u of P, the shifted polytope 
P — u contains the Hilbert basis, i.e., Hilb (T U P) C P — u, see |Ful93l 
Section 3.4]. 

2.2.1. Q-Gorenstein cones. Let a C X K be a pointed rational d-coiae 
with primitive generators v\, . . . ,v r . Call a Q-Gorenstein if the Vi lie 
in a hyperplane inside the linear span a — a. In this case, there is a 
well defined linear functional called height ht CT £ Mr on a which takes 
the value 1 on all V{. The index of a is the smallest k £ Z>o so that 
k ■ ht CT £ M. We call a Gorenstein if this index is equal to 1. 

These notions agree with the notions (Q-) Gorenstein and index for 
the toric singularity associated with a. We define the multiplicity 
mult(<r) as the normalized volume of the nib of a 

nib(cx) := conv(0, v±, . . . , v r ) = {x £ cr | (hto-, x) < 1} 

which equals the product of the index with the normalized volume of 
conv(v!, . . . , v r ). 

Let P be a lattice polytope with Q- Gorenstein normal fan. We define 
the multiplicity of P to be 

mult(P) = max mult (cr (P, u)), 

u 

the maximal multiplicity of a normal cone to P. 

Note that for a toric variety X, the multiplicity does not depend on 
the polarization, so we can define the multiplicity mult(X) = mult(P), 
where P is a lattice polytope corresponding to an ample line bundle 
onX. 

2.2.2. Simplicial cones. The toric singularity U u is Q-factorial if the 
tangent cone T U P of P at u is simplicial, that is, it is generated by 
a linearly independent set {vi, . . . ,Vd} of primitive vectors. In this 
case, the singularity U u is a quotient k d /G of affine space by a finite 
abelian group, and the multiplicity is the cardinality of that group. 
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Such cones are automatically Q-Gorenstein. The box of T U P is the 
half open parallelepiped 

U{T U P) := lj2\ l v i | Xi G [0, 1) for % = 1, . . . , d 
{ i=i 

and a box point is one of the mult (T U P) many lattice points in \3{T U P). 
Every Hilbert basis element that is not one of the generators of T U P 
is a box point, and has smaller height than d. In particular, we have 
m\b(T u P)^{v 1 ,...,v d }GD(T u P). 

A cone is called unimodular if its primitive minimal generators form 
a lattice basis. Unimodularity is equivalent to having multiplicity 1. 

Definition 4. We call a lattice polytope P smooth if every cone in its 
normal fan is unimodular. 

A lattice polytope is smooth if and only if the if the associated pro- 
jective toric variety X is smooth (see for example |Ful93| Section 2.1]). 
Moreover, every ample line bundle on a smooth toric variety is very 
ample. 

3. Finiteness Theorems 

Before we embark on a proof of our main theorem, let us recall some 
known finiteness theorems from the literature. The first such theorem 
goes back to Hensley |Hen83] . The currently best bound is due to 
Pikhurko jPikOll (9)]. 

Theorem 5. For a positive integer d, there is a bound V(d) so that 
the volume of every lattice d-polytope with k > 1 interior lattice points 
is bounded by k ■ V(d). 

The second result, due to Lagarias and Ziegler |LZ91[ Theorem 2], 
shows that it is enough to bound the volume if we want to show that 
only finitely many lattice polytopes satisfy our conditions. 

Theorem 6. A family of lattice d-polytopes with bounded volume con- 
tains only a finite number of equivalence classes. 

Corollary 7. Any family of lattice polytopes with bounded number of 
lattice points contains only finitely many equivalence classes of poly- 
topes with interior lattice points. 

This explains why the polytopes in examples [TS] and US] do not have 
interior lattice points. Here is now our first main result. 

Theorem 8. For a nonnegative integer d and a finite family J- of 
rational d-cones, there are only finitely many lattice d-polytopes with 
N + 1 lattice points all whose normal cones are equivalent to cones 
belonging to J 7 . 
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We first prove that this is true in dimension two. 

Lemma 9. For a finite family J 7 of rational 2 -dimensional cones, there 
are only finitely many lattice polygons with N+l lattice points all whose 
normal cones are equivalent to cones belonging to J 7 . 

Proof. Let P be a lattice polygon, and let u be a vertex of P with 
normal cone a. Up to equivalence, we can assume u = and a = 
cone[(0, 1), (p, q)] with < q < p. Because a is equivalent to a cone in 
the finite family J 7 , the multiplicity p is bounded, and there are only 
finitely many choices for p and q. 

Then P has a vertex u' = (a/, 0) with normal cone a' such that 
o' = cone[(0, 1), (— p', q')] where p' > 0. Again, o' is equivalent to a 
cone in J 7 , and there are only finitely many choices for p'. 

With this notation, P contains x' + 1 lattice points on the edge 
uu', and the segment in P parallel to uu' at distance one has length 
£ := x' + q' jp' + q/p, and thus contains more than £ — 1 lattice points. 
Now the inequalities x' > 1, £ > and x' + £ < N + 1 together leave 
only finitely many choices for x' and q' . 



The normal fan together with all edge lengths determines P up to 



Proof of Theorem [5J The number of combinatorial types of fans with 
< iV + 1 maximal cones is finite. Here, the combinatorial type is given 
by the set of faces, partially ordered by inclusion. For each combina- 
torial type there are only finitely many choices of cones from T for its 
maximal faces. So we can restrict to a class of normal fans with a fixed 
combinatorial type and with given equivalence class for each maximal 
face. 

For instance, in dimension two, the fans of Hirzebruch surfaces (com- 
pare Example [T7|) all have the same combinatorial type and all maximal 
faces of the fan are unimodular. 

By Lemma [9j we can also fix the integral type for every 2-face of P. 
We claim that these choices determine P up to equivalence. 

To this end, fix a vertex u of P with normal cone a £ J 7 . This 
determines all 2-dimensional faces of P incident to u. In particular, if 
u' is another vertex of P adjacent to u, then u' together with all edges 
which are incident to u' and contained in a common 2-face with u are 




Figure 3: Lots of lattice points at distance one. 



equivalence. 



□ 
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determined. The directions of these edges together with the edge uu' 
span M. d as a vector space. They thus pin down the normal cone at v! . 

In summary, fixing a vertex and its tangent cone also fixes all adja- 
cent vertices and their tangent cones. As the vertex-edge graph of P 
is connected, this determines P. □ 

Corollary 10. For nonnegative integers d and N + l, there are only 
finitely many equivalence classes of smooth d-polytopes with N+l lattice 
points. 

Proof. In the case of smooth polytopes, J 7 contains only one cone: the 
standard orthant. □ 

Corollary 11. For nonnegative integers d, m and N, there are only 
finitely many d-polytopes with Q-Gorenstein normal cones of multiplic- 
ity bounded by m and with N + l lattice points. 

Proof. Applying Theorem [6] to the convex hull of and the primi- 
tive generators of a Q-Gorenstein cone, we see that the family of Q- 
Gorenstein cones with multiplicity < m contains only finitely many 
equivalence classes. □ 

Using the dictionary between toric morphisms and lattice polytopes, 
Corollary [IT] implies the following corollary. We consider two mor- 
phisms to the same if they differ by an automorphism of ¥ N . 

Corollary 12. Let N andm be nonnegative integers. There are finitely 
many morphisms from some Q-Gorenstein toric variety X of dimen- 
sion less than N with mult(X) < m to J" N that are induced by a com- 
plete linear series. 

In order to deduce Theorem [1] from Corollary [121 we need another 
lemma. 

Lemma 13. Let N and d be nonnegative integers. Then there are up 
to equivalence only finitely many Q-Gorenstein cones a C M. d so that 

(*) #Hilb(a) + #(nib(a) n Z d ) < N + l. 

Proof. We will show by induction on d that ([*]) implies that mult (a) 
is bounded. Then Theorem O implies that there are only finitely many 
choices for a. 

For d = 1 there is only one cone. For d = 2, Pick's formula [Pic99j 
tells us that mult(cr) < 2#(nib(o") fl Z 2 ) — 5. So let us assume that 
the lemma is true for d — 1 . Because of Corollary [7J we can assume 
that nib(cr) has no interior lattice points. This implies that all interior 
Hilbert basis elements of a have height > 1. By induction, there is a 
minimal height e(d — 1, N) > 0, depending only on d — 1 and N, of a 
Hilbert basis element in the boundary of a. Let e = min{e(cf— 1, N), 1}. 
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Triangulate a = U[ =1 <7j into simplicial cones using only rays of a. 
Every Hilbert basis element of o is a box point of one of the <7j. As a 
has at most A" rays, every box point belongs to less than of the o~i. 

Now, every box point of every <7j has a representation J^gHiibfo-) a " vV 
with a v G Z> . On the other hand, any box point has height < d, 
so that in the above representation we must have e ■ ^2 v£m \b(a) a v < d 
which leaves at most ( N +^/ e i ) possibilities. In other words, 



□ 



Proof of TheoremUi Since X is Q-factorial, P is simple. This means 
that every tangent cone to P is simplicial, in particular, Q-Gorenstein. 
Moreover, since P corresponds to a very ample line bundle, a translate 
of the Hilbert basis for each tangent cone is a subset of the lattice points 
of P. Since P has A^ + 1 lattice points, it follows from Lemma [TBI that 
there are only finitely many equivalence classes of tangent cones. So 
there are only finitely many equivalence classes of normal cones. Now 
the claim follows from Theorem [HJ □ 

Remark 14. If we require the embedding of X given by P to be pro- 
jectively normal, then the homogeneous coordinate ring is a Cohen- 
Macaulay standard graded algebra |Hoc72] with < N + 1 generators. 
Thus, its Hilbert function (the Ehrhart series of P) is bounded (com- 
pare, e.g. |Hib92j. Lemma 18.1]). This bounds the degree (the normal- 
ized volume of P). By Theorem |6j there are only finitely many such 
P. 

The following examples show that we need to assume that X is Q- 
factorial in Theorem [T] (Example ITS"]) and that the multiplicities are 
bounded in Corollary [TT ]/ fT2l (Example [T6|) . 

Example 15. In |MFO07j p. 2290] Winfried Bruns gives an example of 
a very ample divisor on a toric 3-fold whose complete linear series does 
not yield a projectively normal embedding. This example generalizes 
to a family of very ample polytopes 



/01001011 

Q k := conv ooioon l 
^ Voooiiife fc+i 



with 8 lattice points but unbounded volume. Observe that these poly- 
topes have a Gorenstein normal fan with mult(Qfc) = k + 1. However, 
2(0,1,0) (Q*) = cone((0, -1, 0), (0, 0, 1), (1, -1, 0), (1, 0, k)) is not Goren- 
stein for k > 2. 

Example 16. In |Ree57] John Reeve constructs the simplices 

_ /o 1 o 1 

P k = conv ooii 
Vo o o k 
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with 4 lattice points but unbounded volume. In particular, this family 
of polytopes shows that the number of lattice points of a lattice poly- 
tope does not give a bound on its volume. On the other hand, note 
that the line bundle corresponding to Pk is not very ample. The line 
bundle corresponding to 2P& is normally generated, so in particular it 
is very ample (see [BG T97| Theorem 1.3.3] or |ON02] ). It induces an 
embedding into P fc + 8 . 

The finiteness theorem does not mean that there are only finitely 
many projective torus equivariant embeddings into a fixed projective 
space. 

Example 17. Figure H] shows how to embed an arbitrary Hirzebruch 
surface torically into P 5 . 




Figure 4: Hirzebruch surface ^ P 5 



Corollary [TD] can also be strengthened. 

Theorem 18. For nonnegative integers d and N , there are only finitely 
many equivalence classes of smooth d-polytopes with N + l lattice points 
on edges. 

Again, the proof relies on the study of the two-dimensional situation. 

Lemma 19. There are only finitely many smooth polygons with N + l 
lattice points on the boundary. Moreover, 

( \b 2 , a = 3 

vol(P) < I b 2 , a = 4 , 

{ 4 a ~ A b 2 -a + 4 , a > 5 

where a denotes the number of vertices and b the length of a maximal 
edge. 

Example 20. Here is an example, due to Paco Santos, with all edges 
of length one whose volume grows exponentially with the number of 
vertices. This shows that the upper bound 4 a 6 2 above is actually not 
that bad. The construction gives a lower bound of 1.272 a 6 2 . 

Let F n denote the n-th Fibonacci number. That is, Fq = 0, F\ = 
F 2 = 1,F 3 = 2, etc. 

We will use the following well known expressions, which say that 
certain pairs of vectors form unimodular cones. The sign of the right 
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hand sides depends on the parity of indices, and will be important 
later: 

F 2 k+zF 2 k ~ F 2k+2 F 2k+ \ = — 1 
^2fc+2-p2fc-l _ F 2 k+lF 2 k = +1 
F 2 k+4,F 2 k — = — 1 

F 2 k+?,F 2 k-i — F 2k+l = +1 

Then, start constructing the boundary of the polygon by concatenat- 
ing the 2k + l edges with vector (F 2 , F ) = (1, 0) , (F 4 , F 2 ), (F 6 , F 4 ),. . . , 
(F 2k , F 2k _ 2 ), (F 2k -i, -F 2 fc_ 3 ), (-F 2 fc_ 3 , F 2k _ 5 ), (F 3 ,Fi) = (2,1), (1,1), 
(0,1). 

Every consecutive pair of segments is unimodular, because of the 
above relations. The signs in the right-hand sides say that the chain 
is convex. Since the chain starts with (1,0) and ends with (0,1), 
one can build a convex smooth polygon by reflecting it horizontally 
and vertically. This polygon has a = 8k + 4 vertices and volume 
®(F 2k+2 F 2k ) = 6(r 4fc ) where r = (1 + y/E)/2 is the golden ratio. The 
latter comes from the fact that the sum of the first k — 2 Fibonacci num- 
bers equals (almost) the k-ih Fibonacci number. Hence, the polygon is 
inscribed in a rectangle of sides about 2F 2k+2 and 2F 2k , and it contains 
the mid-points of the edges of this rectangle, so it contains at least half 
of the rectangle. Since the Fibonacci sequence grows exponentially, we 
are done. 

For example, for k = 5 the basic chain is: (1, 0), (3, 1), (8, 3), (21, 8), 
(55,21), (34,13), (13,5), (5,2), (2,1), (1,1), (0,1). 




Figure 5: The 5 Fibonacci polygon 



This example demonstrates drastically that the sequence of edge 
lengths does not determine the area. On the other end of the range, 
there are the polygons of Imre Barany and Norihide Tokushige |BT04l 
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P' 




Figure 6: P' 



is given by "blowing down" P. 



Rk.2] which are also smooth, also have edge length sequence (1, . . . , 1) 
but have area less than a 3 / '54. 

Proof of Lemma Q3 By Theorem [6] we only have to show the inequal- 
ities. For this, we induct on the number of vertices a. 

From the classification of two-dimensional complete unimodular fans 
(compare |Ewa96l Theorem 6.6]) we can easily check the statement for 
a < 4 (here the fan corresponds either to the projective plane or a 
Hirzebruch surface). 

For a > 5, there exist three consecutive rays in the fan such that the 
corresponding primitive lattice points Vi-i,Vi,Vi+i satisfy = 
Vi (see again |Ewa96, Theorem 6.6]). As Figure [6] shows this implies 
that there is a smooth polygon P' containing P and having a — 1 
vertices whose maximal edge length equals at most 2b. This yields the 
statement by induction. More precisely, the length of the edge blown 
down equals the difference in boundary lattice points. □ 

The upper bound can be improved to 2 a b 2 . The idea is that there 
has to be more than one edge that can be "blown down". In fact, there 
must always be at least three and (as soon as a > 6) one can always 
find two of them "at distance at least three" , meaning that the two are 
incident to four other edges in total. Those two edges can be blown 
down simultaneously to get a polygon with a — 2 vertices and maximum 
length at most 2b. 

Proof of Theorem [751 Since P contains only a bounded number of ver- 
tices, there are only finitely many possible combinatorial types for P. 
Let us fix a vertex u with unimodular normal cone a = cone(t>i, . . . , Vd). 
By Lemma [JJU there are only finitely many choices for the („) many 
2-faces incident to u. Any such choice determines the positions of all 
vertices of P adjacent to u as well as their normal cones. Since the 
vertex-edge-graph of P is connected, this finishes the proof. □ 



This section summarizes the strategy to classify smooth 3-polytopes 
with at most 12 lattice points, implementing the proof of Corollary [TOl 
For full details, including source code, see |Lor09t IHLP10] . 



4. Classification in Dimension 3 
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4.1. Generating Normal Fans. Katsuya Miyake and Tadao Oda 
have classified smooth 3-dimensional fans which are minimal with re- 
spect to equivariant blow-ups |Oda88t Theorem 1.34]. This classifica- 
tion goes up to at most eight rays or equivalently, 12 full-dimensional 
cones. Starting from this list, all possible sequences of blow-ups had 
to be enumerated until no fan of a polytope with < 12 lattice points 
could occur further down the search tree. In order to prune the search 
tree, we used bounds based on the two-dimensional classification. 

4.2. Generating Polytopes. The next step is to find the polytopes, 
given the normal fan E. We write the primitive generators of the rays of 
X as rows of the matrix A, and describe the polytopes with inequalities 

P(A,b) = {x | Ax < b} . 

The edge lengths of P(A, b) depend linearly on the right-hand side 
vector b - provided we stay inside the chamber of all b yielding a poly- 
tope with normal fan £ (the nef-cone of the toric variety X(£)). If 
we require these edge length functionals to be positive, we obtain an 
inequality description of the chamber. Bounding the sum of the edge 
lengths, the search space of possible b- vectors which yield at most N + l 
lattice points becomes itself the set of lattice points in a polytope. 

The last step is to remove all polytopes that are lattice-isomorphic 
to another one in the list. 

All these computations can be done with the polymake lattice poly- 
tope package by Benjamin Lorenz, Andreas Paffenholz and Michael 
Joswig [GJl I.TMP09] using interf aces to 4ti2 by th e 4ti2 team [HH03] . 
Latte by Jesus De Loera et.al. |LHTY04t ILHTYj and normaliz2 by 
Winfried Bruns et al. jBKOlllBIS] . 

4.3. Classification Results. 

Theorem 21. There are 41 equivalence classes of smooth lattice poly- 
gons with at most 12 lattice points. 



Vertices 


3 


4 


5 6 7 8 


>9 


Polygons 


3 


30 


3 4 1 






Theorem 22. There are 33 equivalence classes of smooth three-dimen- 
sional lattice polytopes with at most 12 lattice points. 



Vertices 


4 


6 


8 >10 


Polytopes 


2 


25 


6 



Lists of all smooth polygons and smooth 3-polytopes with at most 
12 lattice points can be found in the appendix. 

4.4. Comments. We now have a list of smooth lattice polytopes in 
dimensions two and three with at most 12 lattice points. The bound 12 
may seem rather low - the smallest 3-polytope with one interior lattice 
point has 21 lattice points total |Kas08] . The classification carried out 
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here serves as a proof of concept - it can be done. There are several 
points in the algorithm where it could be improved (compare |LunlOj ). 
One easily proves by inspection of the list in the appendix that all 
these polytopes satisfy all the ideal theoretic conjectures mentioned in 
the introduction. In particular, the homogeneous coordinate ring is a 
Koszul algebra. 

Theorem 23. If P is a 3- dimensional smooth polytope with at most 
12 lattice points, then P has a regular unimodular triangulation with 
minimal non-faces of size two. 

Corollary 24. Let X be a toric threefold embedded in P- 11 using a 
complete linear series. Then the defining ideal of X has an initial ideal 
generated by square-free quadratic monomials. 

In the current implementation, the generation of the normal fans is 
the bottleneck. By implementing a different way to directly generate 
all smooth normal fans one could skip the big recursion calculating 
all blowing-ups, as well as overcome the limits of at most 12 vertices 
imposed by the Miyake/Oda classification. The second point to work 
on is the calculation of lattice points of the polytope containing all 
right-hand sides b. The dimension of this polytope is equal to the 
Picard number of the toric variety: the number of rays of the fan 
minus the ambient dimension. Of course, better theoretical bounds for 
all steps of the algorithm will directly impact the performance. 
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List of Smooth Polygons with < 12 Lattice Points 




(0,0) (3,0) 
(0,3) 



\ 



(0,0) (1,0) 
(0,4) (1,3) 



(0,2) (2,0) 



(1,0) (0,1) 
(0,3) (3,0) 



(1,1) (3,0) 
(0,2) (0,4) 
(4,0) 



(4,1) (0,3) 

(0,2) (3,0) 

(1,1) (4,0) 

(1,3) (3,2) 



(0,3) (0,2) 
(3,0) (1,1) 
(4,0) (1,3) 




(2,0) (0,1) 
(1,0) (0,3) 
(2,1) 





(0,2) (1,0) 

(2,0) (0,1) (0,1) (2,0) 

(1,0) (0,4) (2,1) (1,2) 
(2,2) 





(0,3) (2,0) (0,3) (1,0) 

(0,2) (3,0) (0,1) (3,0) 

(3,1) (1,3) (3,1) (1,3) 



(2 ' 0) (0 ' 0) (0 0) (10) 

(0 < 4) (2 ' 2) K !;! 
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List of Smooth 3-Polytopes with < 12 Lattice Points 



\ *\ 




(0,0,0) 


(0,1,0) 


(0,0,1) 


(7,0,0) 


(1,1,0) 


(1,0,1) 


\ *\ 


r T^T- , > 



(0,0,0) (0,1,0) 
(0,0,1) (5,0,0) 
(1,1,0) (1,0,1) 




(0,0,0) (0,1,0) 
(0,0,1) (4,0,0) 
(1,1,0) (1,0,1) 



(0,0,0) (0,1,0) 
(0,0,1) (4,0,0) 
(3,1,0) (1,0,1) 



(0,0,0) (0,1,0) 
(0,0,1) (4,0,0) 
(2,1,0) (2,0,1) 




(0,0,0) (0,1,0) 
(0,0,1) (2,0,0) 
(2,1,0) (1,0,1) 



(0,1,0) (1,0,0) 
(0,0,0) (0,0,1) 
(1,0,1) (0,1,1) 



(0,1,0) 
(0,0,1) 
(2,0,0) 
(1,0,1) 



(0,0,0) 
(0,1,1) 
(3,1,0) 
(2,1,1) 



^3 



(0,0,0) 
(0,0,1) 
(3,1,0) 



(0,1,0) 
(3,0,0) 
(2,0,1) 



(0,0,0) 
(2,0,0) 
(2,0,1) 



(0,1,0) 
(0,0,1) 
(2,0,0) 
(1,0,1) 



(0,0,1) 
(0,2,0) 
(0,2,1) 



(0,0,0) 
(0,1,1) 
(2,1,0) 
(1,1,1) 




(0,0,0) (0,1,0) 
(0,0,1) (6,0,0) 
(1,1,0) (1,0,1) 




(0,0,0) (0,1,0) 
(0,0,1) (5,0,0) 
(2,1,0) (1,0,1) 




(0,0,0) (0,1,0) 
(0,0,1) (5,0,0) 
(2,1,0) (2,0,1) 




(0,0,0) 
(0,0,1) 
(4,1,0) 



(0,0,1) 
(1,0,0) 



(0,1,0) 
(4,0,0) 
(1,0,1) 




(0,0,0) (0,1,0) (0,0,0) (0,1,0) 
(0,0,1) (3,0,0) (0,0,1) (4,0,0) 
(2,1,0) (1,0,1) (3,1,0) (2,0,1) 




(0,1,0) 
(0,0,0) 




(0,0,0) 
(0,2,0) 




(0,0,0) 
(0,1,0) 
(1,0,2) 



(1,0,0) 
(0,0,2) 
(0,1,2) 



3 



(2,0,0) 
(0,0,2) 




(0,0,0) 
(0,1,0) 
(1,0,3) 



(1,0,0) 
(0,0,3) 
(0,1,3) 




(0,0,0) (0,1,0) 
(0,0,1) (6,0,0) 
(2,1,0) (1,0,1) 




(0,0,0) (0,1,0) 
(0,0,1) (5,0,0) 
(3,1,0) (1,0,1) 



(0,0,0) (0,1,0) 
(0,0,1) (4,0,0) 
(2,1,0) (1,0,1) 




(0,0,0) 
(0,0,1) 
(1,1,0) 



(1,0,0) 
(1,0,1) 
(0,2,0) 



(0,0,0) 
(2,0,0) 
(1,0,1) 



(0,1,0) 
(3,0,0) 
(1,0,1) 




(0,1,0) 
(0,1,1) 
(2,0,0) 




(0,0,1) 
(0,2,0) 
(0,1,1) 






























-= * 









(0,1,0) 
(0,0,1) 
(2,0,0) 
(1,0,1) 



(0,0,0) 
(0,2,1) 
(2,1,0) 
(1,2,1) 



(1,1,0) 
(0,0,0) 
(0,0,1) 
(0,1,1) 



(0,1,0) 
(1,0,0) 
(1,0,1) 

(1,1,1) 



(0,1,0) 
(0,0,1) 
(2,0,0) 
(2,0,1) 



(0,0,0) 
(0,1,1) 
(2,1,0) 
(2,1,1) 




(0,0,0) 
(0,0,1) 
(3,1,0) 



(0,1,0) 
(3,0,0) 
(1,0,1) 




(2,0,0) (0,2,0) 
(2,0,1) (0,2,1) 
(0,3,0) (3,0,0) 




(0,1,0) (0,0,0) 

(0,0,1) (0,1,1) 

(3,0,0) (3,1,0) 

(1,0,1) (1,1,1) 



FEW SMOOTH d-POLYTOPES WITH N LATTICE POINTS 19 

Tristram Bogart, Queen's University, Kingston, ON, Canada 
Christian Haase & Benjamin Lorenz, FU Berlin, Germany 
Milena Hering, University of Connecticut, Storrs, CT, USA 

Benjamin Nill, University of Georgia, Athens, GA, USA 
Andreas Paffenholz, Technische Universitat Darmstadt, Germany 
Francisco Santos, Universidad de Cantabria, Santander, Spain 
Hal Schenck, University of Illinois, Urbana, IL, USA 



